/*
blue
red
yellow
green
purple
#

以字符串长度排序，输入以#结束
*/

#include<stdio.h>
#include<string.h>

int main()
{
  char str[20][11];
  int i=0;
  
  //重要，重要！！！！！！！
  while (1)
  {
      scanf("%s",str[i]);
      if (str[i][0]=='#')
        break;
      i++;              
  }
  int len=i;     
  int j,k;
  char temp[11];
  
  for (j=0; j<len-1; j++)     
  {
    for (k=0; k<len-j-1; k++)
    {
        if (strlen(str[k])>strlen(str[k+1]))
        {
            strcpy(temp,str[k+1]);
            strcpy(str[k+1],str[k]);
            strcpy(str[k],temp);
        }
    }
  }

  for (j=0; j<len; j++)
      printf("%s ",str[j]);
  return 0;
}

